Unified systolic arrays for computation of the DCT/DST/DHT

|In this paper, we propose uni ed systolic arrays for computation of the 1-D and 2-D discrete cosine transform/discrete sine transform/discrete Hartley transform (DCT/DST/DHT). By decomposing the transforms into evenand odd-numbered frequency samples, the proposed architecture computes the 1-D DCT/DST/DHT. Compared to the conventional methods the proposed systolic arrays exhibit advantages in terms of the number of PE's and latency. We generalize the proposed structure for computation of the 2-D DCT/DST/DHT. The uni ed systolic arrays can be employed for computation of the inverse DCT/DST/DHT (IDCT/IDST/IDHT). Manuscript received . Sung Bum Pan and Rae-Hong Park are with the Department of Electronic Engineering, Sogang University, C.P.O. Box 1142, Seoul 100-611, Korea.